$ sudo apt-get update
$ sudo apt-get install nautilus-open-terminal 

nautilus-open-terminal is installed in your system.

Make ensure the nautilus-open-terminal package were installed using the commands given below,

$ sudo dpkg-query -l | grep nautilus-open-terminal *

You will get with nautilus-open-terminal package name, version, architecture and description in a table

nautilus-open-terminal package basic information: